Model Checkers for Test Case Generation: An Experimental Study
نویسنده
چکیده
In this paper we study the performance of various model checkers in test case generation scenario. The model checkers we consider are Cadence SMV, NuSMV, NuSMV’s Bounded Model Checker (BMC), the explicit state model checker SPIN and CMU’s SMV. The test cases are generated from specifications written in the SCR language. We suggest a strategy for minimizing the test generation time while ensuring the quality of the test cases. We also demonstrate through experiments that our tests achieve significant code coverage over the actual code generated from SCR specifications.
منابع مشابه
Classical search strategies for test case generation with Constraint Logic Programming
Test case generation for concurrent reactive systems on the grounds of symbolic execution basically amounts to searching their state space. As in the case of model checkers, different search strategies (depth-first, breadth-first, best-first, tabu) together with different strategies for storing visited states have a significant impact on the performance of the generation algorithm. We present e...
متن کاملAuto-generating Test Sequences Using Model Checkers: A Case Study
Use of model-checking approaches for test generation from requirement models have been proposed by several researchers. These approaches leverage the witness (or counter-example) generation capability of model-checkers for constructing test cases. Test criteria are expressed as temporal properties. Witness traces generated for these properties are instantiated to create complete test sequences,...
متن کاملTest-case Prioritization with Model-checkers
The order in which test-cases are executed has an influence on the rate at which faults can be detected. In this paper we demonstrate how test-case prioritization can be performed with the use of model-checkers. For this, different well known prioritization techniques are adapted for model-based use. New property based prioritization techniques are introduced. In addition it is shown that prior...
متن کاملCreating Test-Cases Incrementally with Model-Checkers
Test-case generation with model-checkers is a promising field of research in software testing. Model-checker based approaches offer many advantages: They are fully automated, they are flexible due to different concrete techniques, and under certain conditions they are also efficient. There are still many issues that need to be resolved in order to achieve widespread acceptance in the industry. ...
متن کاملHandling Model Changes: Regression Testing and Test-Suite Update with Model-Checkers
Several model-checker based methods to automated test-case generation have been proposed recently. The performance and applicability largely depends on the complexity of the model in use. For complex models, the costs of creating a full test-suite can be significant. If the model is changed, then in general the test-suite is completely regenerated. However, only a subset of a test-suite might b...
متن کامل